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By  'measure',  we  mean  a  K-complete  ultrafilter  on  some  cardinal  k.  This  cor- 
responds to  the  sets  of  positive  measure  for  a  two- valued  but  nontranslation  invariant 
measure  in  the  sense  of  Lebesgue.  We  study  normal  measures,  that  is,  measures  U 
such  that  for  any  regressive  (/(a)  <  a  for  all  a)  function  /  :  k  -*  k  we  have  that  /  is 
constant  on  some  set  X  G  U.  We  use  the  technique  of  forcing  to  increase  the  number 
of  normal  measures  on  a  single  cardinal.  We  introduce  a  variant  of  Prikry  forcing. 
After  defining  a  new  hierarchy  of  large  cardinals,  we  get  many  normal  measures  in 
the  presence  of  less  consistency  strength  than  was  previously  known,  strictly  less  than 
that  of  a  measure  of  Mitchell  order  two. 


CHAPTER  1 
INTRODUCTION 

Logic.   The  art  of  thinking  and  reasoning 

in  strict  accordance  with  the  limitations  and  incapacities 

of  the  human  misunderstanding. 

-Ambrose  Bierce 

This  paper  addresses  a  mathematical  problem  in  the  subject  of  Set  Theory.  Set 
Theory  is  the  branch  of  mathematical  logic  concerned  with  infinity.  Georg  Cantor 
discovered  in  1873  that  the  infinite  can  be  sensibly  quantized  and  that  there  are 
actually  different  sizes  of  infinity.  In  fact,  there  are  infinitely  many  different  sizes  of 
infinity.  Although  Cantor  established  many  properties  of  how  the  infinite  is  arranged, 
some  fundamental  questions  about  its  structure  eluded  him.  Almost  a  century  later, 
Paul  Cohen  of  the  United  States  discovered  that  the  structure  of  infinity  is  plastic; 
that  is,  there  are  many  different  possible  arrangements  of  the  infinite.  This  research 
is  an  exploration  of  some  of  them. 

In  Chapter  2  we  discuss  some  preliminary  material  from  which  we  draw  our  in- 
spiration and  much  of  our  technique.  Cohen  developed  a  technique  he  called  'forcing' 
to  prove  his  results  about  the  infinite.  We  describe  Karl  Prikry's  version  of  forcing 
for  altering  the  cofinality  of  a  measurable  cardinal  and  Magidor's  iteration  of  Prikry's 
technique  which  leaves  some  of  the  cardinals  measurable.  We  state  some  important 
properties  of  both,  like  the  so-called  Prikry  Property,  which  is  essential  for  showing 
that  cardinals  are  preserved,  and  Mathias'  genericity  criterion. 


Readers  familiar  with  the  preliminary  material  will  readily  understand  the 
original  ideas  in  this  paper.  In  Chapter  3  we  introduce  a  forcing  for  what  is  essentially 
the  union  of  the  range  of  a  function  generic  for  Magidor's  iterated  Prikry  forcing.  We 
prove  the  Prikry  property.  We  give  a  genericity  criteria.  And  as  an  application, 
we  show  in  Chapter  4  that  under  certain  interesting  conditions  it  forces  cardinals 
with  exactly  two  normal  measures.  In  Chapter  5  we  define  an  iterated  version  of 
this  forcing  and  show  in  Chapter  6  that  cardinals  with  several  normal  measures  are 
possible  in  the  presence  of  less  consistency  strength  than  was  previously  known.  The 
djinn  is  in  the  detalles.  Our  arguments  for  the  Prikry  property  and  the  genericity 
criteria  require  a  lot  of  infinitary  combinatorics.  Our  proofs  are  longer  than  their 
analogs.  And  the  measurable  cardinals  we  deal  with  contain  additional  subtlety. 

Our  motivation  was  the  folk  question,  'How  many  normal  measures  can  a  mea- 
surable cardinal  have?',  perhaps  due  to  Stanislaw  Ulam.  Kunen  and  Paris  [4]  forced 
a  measurable  cardinal  k  to  have  the  maximal  number,  22" ,  of  normal  measures.  Rel- 
ative to  a  measurable  cardinal  whose  measure  concentrates  on  measurable  cardinals, 
Mitchell  [7]  proved  that  that  exactly  two  normal  measures  are  possible.  We  confirm 
this  statement  and  similar  results  while  reducing  the  hypothesis.  Although  generally 
believed,  it  is  still  unproven  that  the  consistency  strength  of  a  measurable  cardinal 
having  exactly  two  normal  measures  is  that  of  a  single  measurable  cardinal. 


CHAPTER  2 
PRELIMINARIES 

2.1     Prerequisites 

We  assume  the  reader  is  knowledgable  about  the  basic  Set  Theory  associated 
with  large  cardinals  and  independence  proofs.  In  particular,  he  or  she  should  be 
familiar  with  measurable  cardinals  and  the  theory  of  forcing.  The  author  highly 
recommends  [1],  [2],  and  [3]  as  references.  Since  this  work  is  an  exploration  of  an 
alteration  of  iterated  Prikry  forcing,  readers  that  are  already  familiar  with  Prikry 
forcing  and  its  generalizations  will  be  better  prepared  to  proceed  than  those  who  are 
not. 

2.2     Ultrafilters  and  Ultrapowers 
Definition  2.2.1.  A  measure  is  a  K-complete  nonprinciple  ultrafilter  on  a  cardinal  k. 

If  we  remove  the  translation-invariance  requirement  from  Lebesgue  measure 
and  restrict  to  two  values  instead  of  non-negative  real  values,  then  our  measures  above 
correspond  to  the  class  of  sets  of  measure  one. 

The  main  reason  that  set  theorists  are  interested  in  measures  is  that  the  cor- 
responding ultrapowers  (Definition  2.2.2)  of  absolutely  well-founded  models  of  Set 
Theory  are  absolutely  well-founded.  Hence  the  ultrapower  of  the  class  of  all  sets  V 
is  embeddable  into  itself  by  Mostowski's  collapse  isomorphism.  This  gives  a  homo- 
morphism  of  V  into  a  proper  subclass  of  itself. 

Definition  2.2.2.  Let  U  be  a  measure  on  k.   Consider  the  equivalence  relation  on 
functions  f,g  :  k  -t  k, 

f  ~  g  iff  {rj  <  k  :  f(rj)  =  g(r])}  €  U. 


Let  Ult(V,  U)  be  the  model  whose  universe  consists  of  equivalence  classes  [/]  of 
functions  /:«-)•«;  under  the  relation  ~.  Interpret  '€'  in  Ult(V,[/)  as 

[/]  €  [g]  iff  {17  <  k  :  f(n)  e  g(n)}  €  U. 

Let  ju  :  V  ->  2Jt  «  Ult(V,  £/)  be  the  natural  map  given  by  x  i->  [cj  where  cx  is 
the  constant  function  cx(rj)  =  x,  and  2H  is  Mostowski's  transitive  isomorph  of  the 
ultrapower. 

An  element  of  Ult(  V,  U)  is  a  class  of  functions  which  are  equal  'almost  every- 
where', to  use  the  measure  theoretic  terminology,  modulo  U.  Elements  are  included 
in  other  elements  if  their  representative  functions  are  pointwise  included  almost  ev- 
erywhere. 

Definition  2.2.3.  A  measure  U  on  k  is  normal  if  every  regressive  (Va  /(a)  <  a) 
function  /  :  k  — I  k  is  constant  on  some  set  X  €  U. 

The  property  of  normality  gives  a  clear  description  of  which  equivalence  class 
of  functions  represents  which  set  in  the  ultrapower.  In  fact,  for  normal  measures,  the 
equivalence  class  of  the  identity  function  f(a)  =  a  represents  the  cardinal  k. 

Definition  2.2.4.  Let  (Xrt)r)<K  be  a  collection  of  subsets  of  k.  The  diagonal  inter- 
section of  these  sets  is  the  set  A„<KX„  =  {7  <  k  :  \/n  <  7  (7  G  Xv)}. 

Proposition  2.2.5.  Let  U  be  a  measure  on  k.   The  following  are  equivalent. 

1.  U  is  normal. 

2.  vx(x r\KeU  <^=>  « e  ju(X)). 

3.  U  is  closed  under  diagonal  intersection. 

Definitions  4.1.1  and  6.3  are  modeled  after  a  forcing-syntactic  version  of  prop- 
erty 2  above. 


We  will  use  the  following  combinatorial  observation,  due  to  Rowbottom,  in- 
finitely often  in  what  follows. 

Theorem  2.2.6.  Let  U  be  a  normal  measure  on  k.  Let  f  :  [k]<u/  —>  n,  where  rj  <  k. 
There  exists  a  set  X  €  U  such  that  f  is  constant  on  [X]n  for  each  n  <  u>. 

The  set  X  above  is  said  to  be  homogeneous  for  f. 

2.3     Prikry  Forcing 

Prikry  forces  an  unbounded  sequence  of  type  u  through  a  measurable  cardinal 
in  his  dissertation  [9].  We  include  his  definition,  and  statements  of  some  basic  results 
here,  mainly  for  comparison  with  our  present  work. 

Let  k  be  a  measurable  cardinal  and  let  UK  be  a  normal  measure  on  k. 

Definition  2.3.1.  Prikry  forcing,  F(UK),  has  as  conditions  pairs  (s,X)  such  that 

1.  s(E  [k]<w 

2.  X  €  UK. 

A  condition  extends  another,  (s,X)  <  {s',X'),  iff 

1.  s  is  an  end  extension  of  s' 

2.  X  C  X' 

3.  s\s'C  X'. 

If  G  is  F(UK)  generic,  let  S  =  U{s  :  3X  e  UK(s,  X)  <E  G}.  The  set  6  has  order 
type  w,  and  a  standard  density  argument  proves  that  it  is  unbounded  in  k.  After 
forcing  with  F(UK)  the  cardinal  k  has  cofinality  u.  A  crucial  component  in  the  theory 
is  the  following. 


Theorem  2.3.2.  (Prikry  Property)  Let  a  be  a  formula  in  the  language  ofP(UK)  and 
let  (s,X)  be  any  condition.  Then  there  exists  a  condition  (s,X')  <  (s,X)  that  decides 
o,  that  is,  such  that  either  {s,X)  II-  a  or  (s,X)  II — <a 

We  will  occasionally  use  the  notation  'p  ||  <r'  for  'p  decides  a\ 

Corollary  2.3.3.  Prikry  forcing  preserves  cardinals. 

Adrian  Mathias  [6]  proved  not  only  that  &  all  but  finitely  included  in  every 
X  £  UK,  but  in  fact  the  almost-containment  of  6  exactly  characterizes  the  measure 
one  sets: 

Theorem  2.3.4.  (Mathias'  Genericity  Criteria)  Let  &  C  k.  Then  &  is  P(UK)  generic 
if  and  only  if  for  all  X  C  k, 

\e\x\  <N0  <=^  xeuK. 

We  devote  the  rest  of  this  section  to  examining  some  properties  of  the  set  &. 

Definition  2.3.5.  Let  971  =  (M,  <,=)  be  a  model  and  let  /  be  a  simply  ordered 
subclass  of  M.  Then  /  consists  of  first-order  indiscernibles  over  071  iff  for  any  formula 
<p(xi, . . . ,  xn)  and  any  sequences  7i  <  •  •  •  <  7„  and  -yj  <  ••  •  <  f*n  from  /  we  have 

This  next  theorem  is  intended  to  explain  our  usage  of  the  term  'indiscernibles' 
when  referring  to  a  Prikry  sequence.  Kunen  noticed  the  first  part,  but  the  second 
part  was  noticed  either  by  Solovay,  Mathias,  or  Kunen  -  the  history  is  a  bit  cloudy. 

Theorem  2.3.6.  Let  U0  be  a  normal  ultrafilter  on  k0  in  a  model  VJl0  of  ZFC.  Let 
in,n+i  '•  97T„  — >  9Jt„+i  «  Ult(97T„,  Un)  be  the  map  from  V3ln  to  the  transitive  collapse  of 
the  ultrapower  o/97tn  by  Un.  Denote  Un+i  =  in,n+i(Un)  and  Kn+l  =  in,n+i(Kn).  Let 
97lw  be  the  transitive  collapse  of  the  direct  limit  of  the  above  system  of  ultrapowers, 
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and  let  kw  and  Uw  be  the  images  of  Ko  and  Uq  respectively.  Finally,  denote  &  =  {nn  : 
n  <  uj}.  Then: 

1.  &  is  a  set  of  first-order  indiscernibles  over  DJlw. 

2.  6  is  F(Uw)-generic  overWl^. 

Although  Prikry  sequences  do  not  in  general  consist  of  first-order  indiscernibles 
in  the  above  sense,  this  is  nearly  the  case. 

Theorem  2.3.7.  Let  &  be  V(U)-generic,  where  U  is  a  measure  on  k.  Then  for  each 
formula  tp(xi, . . .  ,xn)  there  is  a  \v  <  k  such  that  for  any  sequences  71  <  •••  < 
In,  7i  <  •  •  •  <  "i'n  from  &  \  Xv,  we  have 

V?[7i,---,7n]  <^=>  pMi---. Til- 
Proof:  First,  let  Un  be  the  ultrafilter  consisting  of  sets  X  such  that  for  some 
H  eU  we  have  [H]n  C  X.  Consider  the  sets 

T  =  {(7i.---.7n)  =7i  <  •••  <7«  <  V  and  pfa,. ..,7*]}, 

F  =  {(7i.---,7n)  :7i  <  •••  <7n  <H  and  -1  tp[*fU  . . .  ,7n]}, 

where  fi  is  the  critical  point  of  U.  Since  T  is  the  complement  of  F,  one  of  these  sets 
must  be  in  Un.  Without  loss  of  generality,  suppose  T  6  Un.  Thus,  for  some  H  €U, 
we  have  [H]n  C  T.  It  follows  that  the  set  {(s,  X)  :  [X]n  C  T}  is  dense  in  F(U).  Hence 
all  but  finitely  many  elements  of  6  come  from  H.  The  theorem  follows.     ■ 

We  now  show  that  the  above  theorem  is  the  best  possible.  That  is,  we  cannot 
in  general  get  a  Prikry  generic  sequence  consisting  of  first  order  indiscernibles  over 
the  ground  model. 

Theorem  2.3.8.  There  is  a  model  971  of  "ZFC  +  there  is  a  measurable  cardinal"  and 
a  class  of  parameter-free  formulas  {<px(v)}xeim  such  that  each  (px  is  satisfied  by  x  and 
only  x. 


Proof:  Consider  the  minimal  set  model  Z>Q[t/]  of  "ZFC  +  there  is  a  measurable 
cardinal".  Let  VJl  be  the  set  of  elements  definable  over  £„[£/]  by  parameter-free 
formulas.  That  is,  let 

9Jt  =  {x  :  for  some  formula  ip,  La[U]  \=  <p[x}}- 

We  claim  that  D31  is  an  elementary  submodel  of  La[£/].  We  verify  that  existen- 
tial formulas  with  parameters  from  9Jt  holding  in  Z/Q[£/]  also  hold  in  SOT.  The  converse 
is  similar.  Suppose 

La[U]  \=  3v  <p[v,ai,...,an], 

where  ai,...,an  €  VJl.  Since  ai,...,an  are  definable  without  parameters,  we  can 
assume  that  ip  has  only  one  free  variable.  The  model  La[£/]  has  a  definable  well- 
ordering  <l[it]  of  its  elements.  Let  ip  be  the  definable  Skolem  function  for  3vtp(v). 
That  is,  let  ip(v)  =  <p(v)  AVv'(<p(v')  — f  v  <l[U]  v')-  This  formula  defines  an  element  x 
in  Z/0[£/]  without  parameters,  and  x  satisfies  if.  It  follows  that  x  €  SOT  and  moreover, 
2H  \=  <p[x].  Thus  03T  |=  3vip(v).  This  establishes  the  claim. 

Since  971  -<  LQ[^]  and  since  the  latter  is  the  minimal  model,  it  follows  that 
9JT  =  La[[/].  Therefore,  every  element  x  of  La[£/]  is  definable  in  La[C/]  via  a  parameter- 
free  formula  <px(v).  The  class  of  formulas  {<Px{v)}X£La[U]  satisfies  the  theorem.    ■ 

The  property  of  the  above  class  of  formulas  precludes  getting  any  class  of 
first-order  indiscernibles  for  this  model.  In  particular,  no  Prikry  generic  sequence  can 
consist  of  first-order  indiscernibles,  since  for  each  element  7  of  such  a  sequence  there 
is  a  formula  </>{7}  satisfied  only  by  7. 

2.4     Iterated  Prikry  Forcing 

Magidor  [5]  formulated  his  iterated  Prikry  forcing  to  obtain  results  compar- 
ing compact  cardinals  with  both  measurable  and  supercompact  cardinals.  Starting 
with  a  compact  cardinal  k,  he  forces  to  kill  all  the  measurable  cardinals  below  while 
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preserving  the  compactness  of  «,  thereby  establishing  that  that  the  first  compact  car- 
dinal can  be  the  first  measurable  cardinal.  He  also  proves  that  the  first  supercompact 
cardinal  can  be  the  first  compact  cardinal. 

Let  A  be  a  set  of  measurable  cardinals.  For  each  \i  €  A,  pick  a  normal  measure 
Ufj,  on  \i  not  containing  the  set  of  measurable  cardinals  below  fi.  Denote  U  =  (U^)^^. 

Definition  2.4.1.  The  iterated  Prikry  forcing  for  U ,  denoted  M(£/),  has  as  condi- 
tions pairs  (sm,Xm)m€a  such  that 

1.  for  each  /z  €  A,  sM  €  [fi\<w 

2.  for  each  fj.  €  A,  XM  G  f/M 
5-  UMeA-sM  is  finite. 

A  condition  extends  another,  (s^X^^^  <  (s^,X^)mGa»  iff  for  each  fj,  €  A  we 
have  (*„,X„)  <  «,^)  in  the  F(UM)  order. 

If  G  is  M(U)  generic  then  for  each  \i  €  A,  let  6^  =  U{sM  :  3(«M,  ^)MeA  €  G}. 
Each  6M  has  order  type  u>.  Magidor's  forcing  adds  a  function  &  =  {<5m}^ga  which 
associates  to  each  measurable  cardinal  //  in  the  domain  a  Prikry  sequence  6M  C  (J>. 
In  the  work  that  follows  we  describe  a  forcing  which  adds  a  set  of  indiscernibles 
which  are  essentially  the  union  of  the  range  of  this  function,  Um£a6m-  With  sufficient 
consistency  strength  some  of  the  elements  can  be  decoupled,  so  to  speak,  from  any 
particular  measurable  cardinal. 

Theorem  2.4.2.  M(U)  satisfies  the  Prikry  Property. 

Theorem  2.4.3.   Iterated  Prikry  forcing  preserves  cardinals. 


CHAPTER  3 
THE  FORCING 

3.1     Definition 

Let  A  be  a  set  of  measurable  cardinals.  For  each  \i  €  A,  pick  a  normal  measure 
Ufj,  on  fj,  which  gives  measure  zero  to  the  set  of  measurable  cardinals  below  fj,.  Denote 

U  =  (£/m)m£a, 

k  =  sup(A). 

These  conventions  will  remain  fixed  throughout  the  rest  of  this  paper.  For  conve- 
nience, let  us  assume  that  the  only  normal  measures  in  the  universe  are  those  that 
appear  in  U.  We  might  as  well  assume  that  our  ground  model  is  the  core  model  [8] 
for  this  sequence. 

The  following  definitions  are  relative  to  U. 

Definition  3.1.1.  Let  the  filter  of  long  measure  one  sets  be 

£(U)  =  {X  C  k  :  X  n  n  €  U»  for  all  /x  €  A}. 

Definition  3.1.2.  The  disassociated  indiscernible  forcing,  D(£/),  has  as  conditions 
pairs  (s,  X)  such  that 

1.  s  G  [k]<w 

2.  X  €  £{U). 

A  condition  extends  another,  (s,X)  <  {s',X'),  iff 

1.  s  D  s', 

2.  X  c  X' 

3.  s\s'c  X'. 
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For  p  =  (s,X)  (E  EP(ZY),  let  the  support  of  p,  denoted  by  supt(p),  be  the  set  s.  A 
condition  p  is  a  direct  extension  of  q,  denoted  p  <*  g,  if  p  <  q  and  supt(p)  =  supt(^). 

The  conditions  and  extension  criteria  of  D(£/)  closely  resemble  those  for  iter- 
ated Prikry  forcing  (Definition  2.4.1).  The  main  difference  is  that  instead  of  getting 
a  function  associating  cardinals  with  sets  of  indiscernibles,  we  get  a  single  set  of 
indiscernibles:  denote  6  =  {n  <  k  :  3p  G  G  such  that  n  6  supt(p)}. 

We  will  generally  adhere  to  the  following  conventions.  Lower  case  letters 
denote  natural  numbers  (i,  j,  n, . . . ),  finite  sets  of  ordinals  (s,  t,  u, . . . ),  or  conditions 
(p,  q,  r, . . . ).  Upper  case  letters  (U,  X,  Z, . . . )  denote  measures  or  measure  one  sets. 
Upper  case  script  letters  (U,  X,Z,...)  denote  sequences  of  measures  or  long  measure 
one  sets.  Lower  case  Greek  letters  (8, 7, 77, ... )  usually  represent  ordinals. 

3.2     Basic  Structure 

Definition  3.2.1.  Relative  to  U,  a  measure  UK  is  a  vertical  repeat  point  if  for  all 
X  G  UK  there  exists  some  /x  <  k  such  that  X  f]  fi  €  Up. 

The  idea  is  that  the  measure  one  sets  of  UK  are  entangled  in  measure  one  sets 
from  cardinals  below.  We  will  exploit  this  later  in  order  to  get  indiscernibles  that  can 
not  be  associated  with  any  particular  measure. 

The  following  proposition  shows  that  a  vertical  repeat  point  has  strictly  less 
consistency  strength  than  a  measure  of  Mitchell  order  two. 

Proposition  3.2.2.  Let  L\U]  be  the  minimal  model  for  the  existence  of  a  measure 
of  Mitchell  order  two  on  some  cardinal  k.  Then  £/(/c,0)  contains  the  set  of  cardinals 
/i  <  k  such  that  U(fi,  0)  is  a  vertical  repeat  point. 

Proof:  The  class  U  is  a  function  such  that  each  U(fi,i)  is  a  normal  measure 
on  fi  and  7  is  its  Mitchell  order  index. 

We  first  note  that  U(k,0)  itself  is  a  vertical  repeat  point.  In  fact,  consider 
the  ultrapower  ju(K<1)   :  L[U]  -4  L[W]  «  Ult(L[W],£/(/c,  1)).     Note  that  in  L[W], 
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Ju(k,i)(k)  is  measurable.  Let  X  G  U(k,0).  Then  ju(K,i)(X)  €  Ju(k,i){U(k,0)).  But 
then  X  =  k  D  Ju(k,i)(X)  6  W(k,0).  By  elementarity,  there  exists  some  tj  <  k  such 
that  X  fl  77  6  U(n,0),  so  £/(k,0)  is  a  vertical  repeat  point.  Now  note  that  ZV(k,0) 
remains  a  vertical  repeat  point  in  L[W].  By  normality,  k  =  [I]u(K,i),  where  /  is  the 
identity  function.  The  proposition  then  follows  from  Los'  Theorem.    ■ 

Proposition  3.2.3.  Suppose  max(A)  =  k.   That  is,  suppose  sup  A  =  k  €  A. 

1.  If  k  is  a  vertical  repeat  point  then  D(£/)  =  V{U  f  k). 

2.  If  k  is  not  a  vertical  repeat  point  then  forcing  with  H(U)  is  equivalent  to  forcing 
with  B(U  \  k)  x  F(UK),  where  F(UK)  is  Prikry  forcing  for  UK. 

By  "equivalent"  in  the  second  part  above,  we  mean  that  from  a  generic  object 
for  one  forcing,  we  may  construct  a  generic  object  for  the  other. 

Proof: 

1 .  We  need  only  show  that  a  set  that  is  long  measure  one  for  U  \  k  is  long  measure 
one  for  U.  Let  X  be  long  measure  one  for  U  \  k.  We  must  show  that  X  has  k 
measure  one,  that  is,  that  X  €  U K.  Suppose  not.  Then  k  \  X  has  measure  one. 
Since  UK  is  a  vertical  repeat  point,  for  some  7  <  «,  we  have  that  j(~)(k\X)  €  C/7. 
But  then  7  (1  A*  ^  [/7.  This  contradicts  that  X  is  long  measure  one  for  U  \  k. 

2.  Let  iV  be  a  set  in  UK  witnessing  that  k  is  not  a  vertical  repeat  point.  In  other 
words,  let  Ne  UK  be  such  that  for  all  \x  <  k,  we  have  that  /z  D  N  £  [/„.  Consider 
the  map 

i :  D(W)  -»  D^CWr*)  x  P£(£/«), 
given  by  (s,X)  ^  ((s\  N,X  \  N),(s  D  N,X  f\  N)),  where  Bk\n(U\k)  is  the 
disassociated  indiscernible  forcing  for  U\k  below  the  condition  (0,k  \  N),  and 
F^(UK)  is  Prikry  forcing  below  the  condition  (0,  N)  with  the  extension  of  con- 
ditions, (s,X)  <  (s',X'),  broadened  to  allow  s  D  s'  instead  of  just  s  an  end 
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extension  of  s'.  It  is  a  simple  matter  to  confirm  that  i  is  a  complete  embedding. 
That  is,  i  preserves  incompatibility  and  extension  of  conditions,  and  i"D(£/)  is 
a  dense  subset  of  Dk\n(U\k)  x  Pfc(UK).  It  follows  that  the  domain  and  target 
of  i  are  equivalent  as  notions  of  forcing.  The  first  term  in  the  target  product 
is  obviously  equivalent  to  D^ftf),  so  we  are  left  to  convince  the  reader  that 
Ffc(UK)  is  equivalent  to  Prikry  forcing.  Consider  the  map 

l  :  P(UK)  -*  P%(UK) 

given  by  (s,  X)  A-  (s  0  N,  (X  D  JV)  \  max(s)  +  1).  This  map  is  also  a  complete 
embedding,  and  this  concludes  the  proof  of  the  proposition.    ■ 

The  above  proposition  is  the  first  clue  concerning  how  disassociated  indis- 
cernibles  forced  from  vertical  repeat  points  might  behave. 

3.3     Prikry  Property 

Definition  3.3.1.  The  relation  s  •<  t  means  that  s,  t  are  ordinals  or  finite  sets  of 
ordinals  (they  need  not  be  the  same  type  of  object)  and  that  sup(s)  <  sup(i). 

Definition  3.3.2.  Let  (Xa)se[K]<>*  be  a  sequence  of  sets.  The  diagonal  intersection  of 
this  collection  is  the  set 

A-€W<«#.  =  {7  <  k  :  Vs  <  7(7  €  X.)}. 

Proposition  3.3.3.  Let  Xa  €  £(W)  for  s  <E  [«]<".  Then  A,eW«,<*;  G  £(W). 

Proof:  Let  A  be  the  diagonal  intersection.  Fix  fi  €  A.  We  will  show  Af)  \i  6 
Up.  Consider  the  ultrapower  map  i^  :  V  -►  £01  «  Ult(V,Up).  We  need  to  show 
that  /i  £  iup(A).  Denote  X  =  {Xa)s€[K]<u,.  It  suffices  to  show  that  for  s  <C  /i  we  have 

"*  — * 

H  €  iUlt(X)s.  Notice  that  for  s  <  /x  we  have  iu„(X),  =  iu^X,).  Since  Xa  f~l  /x  €  £/„ 
for  s  <  /x,  we  have  that  /i  e  i^O^s).  The  theorem  follows.    ■ 
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Theorem  3.3.4.  Let  a  be  a  formula  in  the  language  ofH(U)  and  let  (s,Z)  be  any 
condition.   Then  there  exists  a  direct  extension  of  (s,Z)  which  decides  a. 

Proof:  In  the  interest  of  notational  simplicity,  let  us  assume  that  s  =  0.  The 
proof  can  be  easily  modified  to  accommodate  the  more  general  case  by  carrying  a 
constant  through  in  some  of  the  arguments. 

Let  a  and  (0,  Z)  be  given. 

For  each  /x  6  A  and  each  s  €  [fi\<w,  let  /*  :  /z  \  max(s)  +  1  — >  3  via 

'0    if  3X  (3U{7},#)lr-<r, 
/•(7)    =     <    1    if3X(sU{>y},X)\\-^*, 
2    otherwise. 

Let  i/*  €  Un  be  homogeneous  for  /*.    Let  H^  =  A,€[M]<wJ/*.    So,  for  any  s  €  [fi\<w 

and  for  7, 7'  €  i/M  \  max(s)  +  1,  we  have  that 

3X  (s  U  {7},  #)  ||  a  if  and  only  if  3X  (s  U  {7'},  X)  \\  a, 

and  moreover,  these  conditions  decide  a  the  same  way. 

Let  Z'  =  Z  C\  UMeA#M-  We  claim  that  a  direct  extension  of  (0,  Z')  decides  a. 
Suppose  not,  and  we  shall  reach  a  contradiction.  Fix  (sL){8},Z")  <  (0,Z')  with 
\s  U  {8}\  the  least  possible  such  that  (s  U  {8},  Z")  ||  <r,  where  s  <S  8.  It  is  possible 
that  s  is  empty.  Without  loss  of  generality,  assume  (s  U  {8},Z")  It-  o\  Fix  \i  such 
that  8  €  H„. 

Now,  for  each  7  G  #M,  there  is  some  X  such  that  (s  U  {7},^)  forces  a.  Let 
A^y  be  some  such  X.  Let  ^  =  Ay<fiX^. 

LetY  =  {v  e  H^  :  {>y  <  fi  :  v  6  Xy}  6  £/M}.  Let  i/  =  {7  <  \i  :  A^fVy  =  ^07}. 
We  claim  H  &  U^.  If  not,  then  let  /  :  /z  \  #  — >  y.  be  such  that  7(7)  =  i/,  where  v 
witnesses  that  X^  D  7  ^  F  (~l  7.  Then  there  is  some  i/  and  C  (E  t/M  such  that  7(7)  =  i> 
for  all  7  €  C.  Whether  or  not  i>  (E.  Y,  this  is  a  contradiction. 

Let  Q  =  ((YuH)nXr\fi)U(X\  n).  We  claim  that  (a,  Q)  forces  a,  contra- 
dicting the  minimality  of  \s  U  {<J}|.   It  suffices  to  show  that  any  extension  of  (s,  Q) 


16 

has  an  extension  which  forces  a.  Let  (s',  Q')  <  (s,  Q)  be  arbitrary.  By  extending 
if  necessary,  we  may  assume  that  s'  D  H  ^  0.  Denote  £  =  min(s'  f)  H).  Notice 
that  (*',  Q!  n  Xf)  <  (s  U  {£}><*«)•  In  fact,  consider  rj  e  s'  such  that  77  >  f.  Since 
77  €  Q  C  A7<MA'7,  we  have  that  77  €  ^.  Now  consider  77  €  s'  such  that  77  <  f.  We 
have  that  Q  n  f  C  (Y  U  tf )  n  £,  and  s'  D  £  n  H  =  0  by  choice  of  f .  Since  £  €  #, 
it  follows  that  K  D  £  =  X^  D  £;  so  77  G  ^  as  well.  Hence  s'  C  Xv  It  follows  that 
(5',  Q!  D  #()  extends  both  (3  U  {£},#{)  and  (5',  Q').  But  (5  U  {£},<*«)  forces  a,  so 
(5',  Q'  fl  X()  does  as  well.  We  have  produced  an  extension  of  an  arbitrary  extension 
of  (s1,  Q')  which  forces  a.  Hence  {s',  Q')  itself  forces  a.  This  establishes  the  claim, 
which  contradicts  the  minimality  of  \s  U  {S}\,  finishing  the  proof.    ■ 

3.4     More  Structure 
Definition  3.4.1.  Let  p  =  (s,X)  e  D(U)  and  let  v  <  K.  Let 

1.  P\(v  +  i)  =  (sn(v  +  i),xn(v  + 1)) 

2.  a+i(w)  =  D(w  r(^+i)). 

S.  plv  =  {s\(u  +  l),X\(v  +  l)). 

4.  W(U)  =  {(s,  X)  €  D(W  r  («  \  {v  +  1)))  :(«UAf)n(i/+l)=0}. 

We  refer  to  p  f  (1/  +  1)  and  p  [  1/  as  'p  up  through  1/  +  1'  and  'p  down  past  1/', 
respectively. 

Proposition  3.4.2.  For  any  v  <  k,  we  have  that  B(U)  is  isomorphic  to  the  product 
DUn(W)  xW(U)  by  the  mapp^(p  \(u  +  l),p  [u). 

Proposition  3.4.3.  Fix  u  <  k. 

1.  B>v+i(U)  has  the  [i+ -chain  condition,  where  //  =  |  sup(A  D  (y  +  1))|. 

2.  The  <*  relation  is  2" -closed  in  W{U). 
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Proof:  For  the  first  assertion,  notice  that  incompatible  elements  must  differ 
in  their  support.  Since  there  are  only  /i  choices  for  the  support  of  a  condition  in 
D„+i(W),  there  can  be  at  most  \i  incompatible  conditions. 

For  the  second  assertion,  note  that  each  member  of  A  \  {y  +  1)  is  greater 
than  v  and  a  strong  limit.  Fix  n  <  \.  The  claim  follows  from  the  fact  that  if 
X,  <E  £(W  f  (/c  \  {v  +  1)))  for  7  <  77,  then  n7<r,^7  <E  Z(U  \  («  \  (u  +  1))).      ■ 

Theorem  3.4.4.  Fix  u  <  k.  Let  a  be  a  formula  in  the  language  ofB>„+i(U)  x  V(U). 
Let  (p,q)  E  D„+i(£/)  xW(U).  There  is  a  q'  <*  q  such  that  for  any  {p',q")  <  (p,q') 
such  that  (//,  q")  decides  a,  we  have  that  (p',  q')  decides  a  (the  same  way  that  (p1,  q") 
does.) 

Proof:  For  each  a  e  Bu+l(U),  there  is  a  q(a)  <*  q,  q(a)  €  W(U)  such  that 
(a,q(a))  decides  the  formulas 

3qeG"  (a,q)U-a  (T0) 

3qeG"(a,q)\r^<r.  (Fa) 

Since,  in  V(U),  the  direct  extension  relation  is  2"-closed,  there  is  some  q'  such  that 
q'  <  q(a)  for  all  a  G  D,/+i(i/).  We  claim  that  this  q1  satisfies  the  theorem.  Suppose 
(p'i  q")  ^  {"Pi  Q1)  sucn  that  (p',  q")  decides  a.  Without  loss  of  generality,  suppose 
(p',q")  It-  a.  It  follows  that  (p',q")  forces  Tp>.  Now  consider  (p',q').  Since  (p',q')  < 
(p,q{p)),  we  have  that  (p',q')  decides  Tp/.  But  (p',g')  is  compatible  with  (p',q").  We 
have  that  (p',  q')  decides  Tp/  and  is  compatible  with  a  condition  that  forces  Tp/.  Hence 
(//,  q')  must  also  force  Tp/.  With  this  fact  in  hand,  let  us  suppose  for  a  contradiction 
that  (/?',  q')  does  not  force  a.  Since  (p',  q')  does  not  force  cr,  there  is  a  (p",  q")  <  (p',  q') 
such  that  (p",  q")  Ih  ->  a.  Since  (p",  q")  extends  (p',  q'),  we  have  that  (p",  q")  also  forces 
Tp/.  This  means  that  for  some  q'"  compatible  with  q",  the  condition  (p,  q'")  forces  a. 
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But  (p",q")  is  compatible  with  (p,  q'"),  and  the  former  forces  -~>a  while  the  latter 
forces  a.  This  contradiction  establishes  the  theorem.    ■ 

Theorem  3.4.5.  Disassociated  indiscernible  forcing  preserves  cardinals. 

Proof:  Suppose  for  a  contradiction  that  A  is  the  least  cardinal  in  V  that  is 
not  a  cardinal  in  V[G]. 

First  note  that  A  is  a  successor  cardinal  since  if  all  cardinals  below  a  limit 
cardinal  are  preserved  then  the  limit  cardinal  must  be  preserved  as  well.  Hence  the 
least  collapsed  cardinal  cannot  be  a  limit. 

Next,  A  <  /c.  In  fact,  D(U)  has  the  k+  chain  condition  and  hence  preserves 
cardinals  above  k. 

We  now  claim  that  A  is  not  a  cardinal  in  V[Gf['(A  +  1)].  To  see  this,  we 
demonstrate  that  the  power  set  of  A  is  the  same  in  V[G]  and  V[GC(A  +  1)].  Let  S  be 
a  D(£/)-name  for  a  subset  of  A.  Suppose  p  lh  S  C  A.  For  each  u  <  A,  apply  Theorem 
3.4.4  to  p  at  A  +  1  for  the  formula  ru  €  5"1  and  get  a  condition  q(v)  €  D>+i  {U).  Since 
the  q{u)  have  identical  support,  by  Proposition  3.4.3  there  is  a  condition  q  extending 
all  of  them.  Consider  T,  the  name  for  the  set  {y  <  X  :  (p  \  (A  -f  1)5?)  II"  v  €  S}.  It 
follows  from  the  definition  that  SG  =  TGHX+1\  which  establishes  the  claim. 

But  now  notice  that  B\+i  {U)  has  the  A  chain  condition.  Hence  A  must  remain 
a  cardinal  in  V[Gf(A  +  1)],  which  is  a  contradiction.     ■ 

3.5     Genericity  Criteria 

Theorem  3.5.1.  (Genericity  Criteria)  Let  6  C  «.    Then  6  is  B{U)  generic  if  and 
only  if  for  all  X  C  k, 

\B\X\  <K0  ^=>  X  <E£{U).  (3.1) 

Proof:  The  proof  of  this  theorem  will  take  up  the  whole  section.  Clearly,  if 
G  is  B(U)  generic,  then  6  =  U{s  :  (s,X)  e  G}  satisfies  (3.1).    Suppose  now  that 
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■ 

6  satisfies  (3.1).  Let  G[&]  =  {{s,X)  :  s  C  6  and  6  \  s  C  X}.  Let  V  be  dense  and 
open  in  D(W).  We  shall  prove  that  V  D  G[6]  ^  0. 

Definition  3.5.2.  For  any  dense  D,  let 

D*  =  {{*,X)  :  3/i  €  A  \  max(s)  {7  <  //  :  (*  U  {7},*)  €  £>}  €  tf„}. 
The  following  is  the  main  technical  lemma  used  in  the  proof. 

Lemma  3.5.3.  Let  D  be  dense  open.  There  is  a  long  measure  one  set  Q(D)  such  that 
for  any  t,  if  8  is  the  least  possible  ordinal  such  thatt  <C  8  and(0,  Q(D))  >  (t  U  {8},  X)  £  D 
for  some  X,  then  (t,  Q(D))  €  D* . 

Proof:  The  issue  here  is  that  the  long  measure  one  part  Q(D)  of  the  condition 
in  the  conclusion  is  fixed.  We  obtain  this  set  by  exploiting  the  fact  that  D  is  open;  a 
large  part  of  the  proof  consists  of  getting  Q(D)  contained  in  enough  sets  X  such  that 
(t,X)  €  D.  The  set  D*  provides  the  relevant  concept  of  'enough.'  As  in  the  proof 
of  the  Prikry  Property,  we  begin  by  labeling  the  relevant  long  measure  one  sets.  For 
each  t  G  [k]<w,  if  there  exists  an  X  such  that  (t,X)  €  D  then  let  Xt  be  some  such 
X.  Since  D  is  open,  the  goal  becomes  finding  a  set  Q(D)  that  is  contained  in  enough 
sets  Xt. 

Let  us  first  take  care  of  getting  a  set  £  eventually  contained  in  each  Xt.  Let 

£  =  £s.t<&K.Xt. 

Then  for  each  t  €  [k]<w  we  have 

€  \  max(<)  + 1  C  Xt.  (3.2) 

We  will  use  this  to  ensure  that  enough  sets  Xt  contain  the  part  of  Q(D)  above  t. 
Getting  enough  sets  Xt  containing  the  part  of  Q(D)  below  t  will  prove  more  difficult. 
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We  continue  by  defining  measure  one  sets  H  each  of  which  is  homogeneous 
for  getting  a  condition  in  D.  For  each  \i  €  A,  each  t  €  [k]<w  such  that  t  <  //,  let 
/*  :  fj,  — ►  2  such  that 


0    ifB*  <*U{7},*)€l>, 
otherwise. 


m  -  { J 

Let  Hi  €  {/M  be  homogeneous  for  /J  and  maximal.  Let 

Thus,  if  7, 7'  G  #M  and  t  <?C  7, 7'  then 

3*  (t  U  {7},  AT)  €  Z>  <^>  3X  (t  U  {7'},  #)  €  Z?.  (3.3) 

We  can  now  define  sets  JT  and  W  with  the  property  that,  roughly  speaking, 
W  is  homogeneous  for  indexing  long  measure  one  sets  X  that  contain  an  initial  part 
of  J  -  see  (3.4). 

First  we  need  some  auxiliary  notation.  Define  a  partial  function  /i  :  [k]<w  — >  A 
as  follows.  Let  n(t)  be  the  least  /i  such  that  {7  :  3X  (t  U  {7},  X)  e  D}  €  f/M.  All  of 
the  following  presumes  that  this  function  is  defined.  Note  that  fi{i)  is  the  least  fi  (if 
it  exists)  such  that  /£"#<  =  {0}. 

For  each  t  €  [«]<w  and  each  77  <  /i(tf),  let  g*  :  /j,(t)  — >  V(rj)  be  such  that 

Let  W^  €  t/M(t)  be  homogeneous  for  yjj.  Let 
Let 

J*  =  |J  (7  n  A-tu{7}). 

76  w 
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Each  «/'  is  long  measure  one  up  to  n{t).  To  get  a  long  measure  one  set  up  to  k,  let 
Jx  be  J1  with  the  interval  [fi(t),K,)  adjoined.  Let 

J  =  At<HJ*. 

We  have,  for  any  t  such  that  W*  is  defined  and  for  7  €  Wl, 

Xpjw  D  J  D  7.  (3.4) 

This  will  ensure  that  each  Xtu{-y}  contains  the  part  of  Q(D)  below  7. 
Finally,  let 

Q(D)  =  S  n  J  n  [J  H^. 

We  claim  that  Q(D)  satisfies  the  lemma.  For  some  t,  6,  and  X,  we  have  that 
(0,  Q{D))  >  (t  U  {6},  X)  €  D;  pick  t  and  5  so  that  <<i5  and  so  that  8  is  as  small  as 
possible.  We  claim  that  this  condition  is  in  D*.  In  fact,  we  show 

{7  :  (' u  {7},  Q(£>)>  e  £>}  e  £W 

Note  that  8  €  H^  for  some  /i  with  f^H^  =  {0}.  By  minimality  of  8,  we  have  that 
/i  =  ^(2).  Furthermore,  (3.3)  implies  that 

{7:(<U{7},A'tu{7})eJD}ef/M(t). 

By  (3.2)  and  (3.4)  we  have  that  Q(D)  is  contained  in  each  Xtu{-y}  above.  Since  D  is 
open,  we  have  that  (t  U  {7},  Q{D))  €  D  for  7  in  a  measure  one  set.  This  concludes 
the  proof  of  the  lemma.     ■ 

Let  us  define  the  dense  sets  to  which  we  will  apply  Lemma  3.5.3. 

Definition  3.5.4.  For  each  6  £  [k]<u\  recursively  define  DSt„  for  n  €  w  via 

Ds<0  =  {{s',X):(sUs\X)eV}, 

Ds,n+1  =  £>;,„. 
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We  will  use  these  sets  to  get  a  condition  that  is  in  G[&]  C\  D0iTn  for  some  m  £  u>. 
Let  s0  =  6  \  Q(D0,o).  Then  (s0,  <2(  A>,o))  e  G[6].  Suppose  now  that  s,  =  (s0, . . . ,  *,) 
has  been  defined.  For  notational  simplicity,  let  us  identify  s,-  with  the  set  s0  U  •  •  •  U  s,-. 
Let 

Z(«i)  =  r)j<i  f)n<w  As<KQ(DijU3tn), 

si+1  =  e\(Z{si)Usi). 

Then  (5,-+1,  Z(a,-))  €  G[6],  where  «l+1  =  (s0, . . .  ,s,+i). 
Claim  1:  For  each  i  <  u>  we  have  s;+i  <C  s,. 

Proof:  Denote  8  =  max(s,+i).  By  definition  of  s,,  we  have  that  S  ^  Z(s~i). 
However,  since  Z(s~i)  is  a  diagonal  intersection,  if  max(s.)  <  5,  then  8  €  Z(s~i).  This 
impossibility  establishes  the  claim.    ■ 

Since  our  universe  is  well  founded,  infinite  descending  chains  of  membership 
are  excluded.  Hence  for  some  k  <  u  we  have  that  sk+i  =  0. 

Claim  2:  For  some  m  <  u,  we  have  (sk+i,Z(sk))  €  A),m- 

Proof:  For  some  {<$i, . . . ,  8m}  and  some  A",  we  have 
(0,  Z(sk))  >  ({Si, . . .  ,8m},  X)  G  Djk+1<Q.  We  show  by  induction  on  i  <  m  that 
({5u...,6m-i},Z(sk))  €  £>Sfc+lii.  Suppose  that  ({8U. . .  ,8m_i},Z(sk))  €  £>s4+1,,-.  Pick 
<J^_t  the  least  possible  such  that  for  some  X 

(0,Z(sk))  >  ({8u...,8m.i.1,8'm_i},X)  e  D-3k+ui. 

Since  Q(Dsk+ui)  C  Z(sk),  we  may  apply  Lemma  3.5.3  and  use  the  fact  that  D,k+Ui  is 
open  to  see  that 

({8u...,8m_{i+1)},Z(sk))  <E  £Sjk+1,,+i. 

Hence 

(sk+i  u  {<Ji, . . .  ,8m-i-.i},z(sk))  e  A),.+i. 

This  establishes  the  claim  ■ 
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Finally,  we  claim  that  for  some  {71, . . . ,  7m}  we  have  that 
(**+,  U  {7l, . . .  ,7m},  Z(Sk))  €  £>0)o  n  G[e]. 
We  proceed  by  induction  on  i  <  m.  Suppose 

{sk+i  U  {71,  •  •  •  ,7.},  Z{*h))  €  D0,m-i  n  G[6]. 

Select  7,+1  as  follows.  Since  A),m-t  =  Dq  m-i-u  there  is  a  measure  one  set  of  elements 
7  such  that  adding  7  to  the  support  of  the  above  condition  gets  the  condition  into 
£>o,m-i-i-  Since  6  is  unbounded  in  U^  for  all  //  €  A  by  hypothesis,  we  may  select 
7,+i  from  the  aforementioned  measure  one  set  intersected  with  ©.  The  augmented 
condition  will  be  in  £)o,m-:-i  H  G[©].  This  completes  the  induction  and  establishes 
the  claim. 

We  have  found  a  condition  in  both  V  and  G[&],  and  since  V  was  an  arbitrary 
dense  open  set  it  follows  that  G[&]  is  generic.  This  concludes  the  proof  of  Theorem 
3.5.1.    ■ 


CHAPTER  4 
GETTING  TWO  NORMAL  MEASURES 

4.1     The  Measures 

Assume  that  UK  is  a  vertical  repeat  point.  We  show  that  after  disassociated 
indiscernible  forcing  not  only  does  k  remain  measurable,  but  in  fact  k  has  exactly 
two  normal  measures.  In  this  section  we  really  do  need  to  assume  that  our  ground 
model  is  the  minimal  model  having  a  repeat  point. 

Definition  4.1.1.  We  define  WK  for  i  €  {0, 1}.  Let  j  :  V  ->•  SB  =  Ult(V,  Um)  be  the 
ultrapower  map  via  the  normal  measure  UK.  A  condition  (s,X)  in  the  generic  filter 
forces  a  set  X  to  be  in  U°K,  (ie.  (s,X)  lh  X  €  £>°)  iff  for  some  X'  €  £(j(W))  with 
X'  D  k  =  X  we  have  (s,  X')  lh  k  €  j(X).  Similarly,  (s,  X)  forces  X  to  be  in  U\  iff 
for  some  X'  €  £(j(W))  with  A"  n  /c  =  ^  we  have  (5  U  {«},  A")  lh  k  €  i(X).  In  either 
case,  the  condition  which  forces  «  to  be  in  X  is  said  to  be  a  witness  of  (s,  X)  forcing 
X  in  U'K. 

Here  is  an  informal  discussion  of  why  the  definition  works  and  why  a  vertical 
repeat  point  is  required.  Note  that  a  condition  q  which  witnesses  that  p  forces  X  to 
be  in  UXK  is  compatible  with  j(p).  In  fact  we  require  the  long  measure  one  part  of  p 
to  match  the  long  measure  one  part  of  q  up  to  k.  Since  UK  is  a  vertical  repeat  point, 
long  measure  one  sets  in  ultrapowers  by  any  U*  D  UK  are  measure  one  for  UK  (even 
though  k  cannot  be  measurable  in  any  such  ultrapower).  Hence  the  long  measure  one 
part  of  q  is  measure  one  for  UK.  This  is  key.  Since  UK  is  a  vertical  repeat  point,  we 
have  that  q  f  (k  +  1)  is  in  the  original  forcing  for  U.  In  other  words,  the  fact  that  UK 
is  a  vertical  repeat  point  ensures  that  the  restriction  to  k  +  1  of  images  of  conditions 
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in  0(£/)  remain  in  B{U).  Further,  if  UK  were  not  a  vertical  repeat  point  we  could  have 
some  q  (compatible  with  the  image  of  p)  forcing  the  part  of  the  set  of  indiscernibles 
below  k  to  be  disjoint  from  a  set  in  UK.  But  the  set  of  indiscernibles  must  be  identical 
to  its  image  up  to  k  under  any  ultrapower  with  critical  point  k.  In  other  words,  for  a 
condition  p  to  force  the  set  of  indiscernibles  to  be  in  some  normal  measure  extending 
UK,  conditions  compatible  with  the  image  of  p  must  have  a  long  measure  one  part 
which  ensures  that  the  initial  segment  of  the  indiscernibles  comes  from  sets  in  UK. 
Otherwise,  the  part  of  the  image  of  the  indiscernibles  below  the  critical  point  could 
differ  from  the  original  set  of  indiscernibles. 

Theorem  4.1.2.  In  the  generic  extension,  C/J  and  U\  are  normal  K-complete  non- 
principle  ultrafilters  with  &  £  U%  and  &  £  U\ . 

Proof:  We  first  need  to  show  that  the  U'K  are  well-defined.  That  is,  p  lh  X  e 
U'K  does  not  depend  on  choice  of  name  for  X.  Suppose  p  lh  X  =  Y  and  p  lh  X  G  U*m. 
Then  j(p)  lh  j(X)  =  j(Y),  and  if  q  <  j{p)  with  q  lh  K  €  X,  then  q  lh  k  6  Y.  So  the 
definition  is  name-independent. 

Next,  each  UlK  is  a  nonprinciple  ultrafilter.  We  show  that  U'K  is  closed  under 
enlargements;  the  proofs  of  closure  under  intersection,  nonprincipality,  and  maximal- 
ly are  similar.  Suppose  p  lh  rX  £  U%K  A  X  C  F"1.  There  is  a  witness  q  <  j(p)  of  p 
forcing  X  in  U'K.  So  q  lh  r/c  e  j(X)  A  j(X)  C  j(Y)n.  It  follows  that  q  lh  «  €  j(Y). 
Hence  q  is  also  a  witness  of  p  forcing  Y  in  U'K. 

Let  us  now  show  that  U'K  is  /c-complete.  Suppose  for  some  n  <  n  we  have 
p  lh  Uy^Xy  =  k.  We  find  a  p'  <  p  and  a  7'  <  n  such  that  p'  lh  Xy  6  U*K.  By 
elementarity,  j(p)  lh  \Jy<r]j(X^)  =  j(k).  For  each  7  <  rj,  apply  Theorem  3.4.4  to  j(p) 
at  k  to  get  a  pair  (rK,r"(7))  6  DK+l(j(U))  x  D"(j(W))  such  that  rK  =  j(p)  \  (k  +  1), 
rK(lf)  <*  j(p)  I  k,  and  such  that  if  (a,  b)  <  (rK,rK(j))  with  (a,  6)  deciding  tt  £  i(X7), 
then  (0,^(7))  decides  /c  G  i(X7)  the  same  way.    Since  W{j{U))  is  «+-closed  and 
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the  r"(7)  are  compatible,  there  is  a  condition  r"  <  rK(j)  for  all  7  <  77.  Note  that 
r«  =  j(p)  \  («  +  1)  for  all  7  <  77,  so  that  (j(p)  \  (k  +  l),r")  <  (rK,r«(i))  for  all 
7  <  rj.  Now  since  (rK,rK)  lh  Uy<nj(Xy)  =  j(/c),  for  some  q  <  (p',rK)  and  some 
7'  <  77,  we  have  that  q\\-  k  €  }{X^).  Denote  p'  =  q  \  (k  +  1).  Since  UK  is  a  vertical 
repeat  point,  p'  €  B(U).  We  claim  that  (p',rK)  is  a  witness  to  p'  forcing  Xy  in  £/*, 
where  the  i  depends  on  whether  or  not  k  is  in  the  support  of  q.  It  is  clear  from 
the  fact  that  rK  <*  j(p)  [  k  that  the  support  of  (p',rK)  is  equal  to  the  support  of 
p'.  Also  j{(p',rK))  \  (k  +  1)  =  j(p')  \  (k  +  1).  And  by  definition  of  the  (rK,rK)  we 
have  that  (p',rK)  lh  k  e  (Xy).  Thus  (p',r*)  is  a  witness  as  claimed.  It  follows  that 
p'  II-  X-y>  G  UlK  so  that  U'K  is  /c-complete. 

Finally,  we  show  that  the  U%K  are  normal.  Suppose  p  lh  r/  :  k  — >  k  A  V7  < 
«  /(7)  <  7n-  We  find  a  p'  <  p,  a  7'  <  k,  and  a  set  X  such  that  p'  lh  rX  e 
U%K  A  /"X  =  7/n.  For  every  7  <  k,  apply  Theorem  3.4.4  to  j(p)  at  k  to  get  a  pair 
(r«,r«(7))  €  DWiO'(W))  x  iy(j(W))  such  that  rK  =  j(p)  \  (k  +  1),  r«(7)  <*  j(p)  I  «, 
and  such  that  if  (a,b)  <  (rK,rK(-y))  with  (a, 6)  deciding  J(/)(k)  =  7,  then  (a,r"(7)) 
decides  j(/)(/c)  =  7  the  same  way.  Since  W(j{U))  is  /c-closed,  there  is  a  condition 
rK  <  r«(7)  for  all  7  <  r?.   now?  since  j(p)  >  (r/5,r«)  ||-  j(/)  :  j(K)  ^  j(K)?  there  is 

some  7'  <  k  and  some  q  <  (rK,rK)  such  that  9  lh  j(f)(k)  =  7'.  Denote  p'  =  9  f  (k  +  1), 
which  is  in  ED(ZY)  since  UK  is  a  vertical  repeat  point.  We  claim  that  (p',  rK)  is  a  witness 
to  p'  forcing  {7  <  k  :  7(7)  =  7'}  in  U%K.  It  is  clear  from  the  fact  that  rK  <*  j(p)  [  k 
that  the  support  of  (p',rK)  is  equal  to  the  support  of  p'.  Also  j((p',rK))  \  (k  +  1)  = 
j(p')  \  («  +  !)•  And  by  definition  of  the  (rK,rK)  we  have  that  (p',rK)  lh  j(/)(/c)  =  7'. 
In  other  words,  (p',rK)  lh  k  e  {7  <  j(/c)  :  j(/)(7)  =  7'}.  That  (pV*)  is  the  witness 
as  claimed  follows  by  elementarity.    ■ 

Theorem  4.1.3.  The  only  normal  ultrafilters  on  k  in  the  generic  extension  are  C/° 
and  UlK. 
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Proof:  Suppose  p  =  (s,  X)  lh  rX  G  W  A  W  is  a  normal  measure  on  k"1.  We 
find  a  q  <  p  such  that  q  lh  X  G  UlK  for  some  i  G  {0, 1}. 

In  the  generic  extension  there  is  an  ultrapower  map  jw-  The  restriction  of  this 
function  to  the  ground  model  factors  through  the  ultrapower  j  =  juK- 

We  appeal  to  Theorem  3.4.4.  For  each  v  <  n  there  is  a  qu  =  (s,  Qu)  <*  p  [  u 
in  W{U)  such  that  if  (a,b)  <  (l,q„)  and  (a,b)  €  D^+i(W)  X  W(U)  decides  v  €  X 
then  (a,  qu)  decides  v  G  X  the  same  way. 

Let  Q  =  AU<K  and  let  p'  =  (s,  X  n  Q). 

Now  p'  lh  X  G  W.  Hence  for  any  generic  filter  G  with  p'  G  G  we  have 
V[G']  |=  «  G  i(^),  where  j(p')  G  G'.  It  follows  that  there  is  some  q  compatible  with 
j(p)  such  that  q  lh  k  G  j(^).  Denote  ^'  =  (q  f  (k  +  l),i(p')  [  k).  Note  that  g'  is  also 
compatible  with  j(p').  We  can  assume  that  q'  \  k  <  p'. 

Then  q'  lh  X  G  f/^,  where 


f  0    if  k  G  supt(g  f  (k  +  1)), 
\  1    if« 


$  supt(9  f  (k  +  1)). 

By  the  elementarity  of  j  and  the  definition  of  p',  we  have  if  II-  k  €  j(X).  The  claim, 
and  hence  the  theorem,  follows.    ■ 

4.2     Properties 
Theorem  4.2.1.  In  the  generic  extension,  the  following  hold: 

1.  For  each  X  G  U°  there  is  some  Y  G  UK  such  that  Y\&  C  X. 

2.  For  each  X  G  £/*  there  is  some  Y  G  UK  such  that  Y  C\&  C  X. 

Proof:  Suppose  p  =  (s,X)  lh  X  G  U\  for  some  i  G  {0, 1}.  The  two  cases  are 
not  exclusive,  but  without  loss  of  generality  we  can  assume  that  exactly  one  holds. 
By  Theorem  3.4.4,  for  each  u  <  k,  there  are  qv  =  (s  \  {u  +  1),  Q„)  G  W(U)  such  that 
if  (a,?')  <  (1,^),  where  (a,q')  G  BV+1{U)  x  W(U)  such  that  (a,q')  decides  u  G  X, 
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then  (a,  qu)  decides  u  £  X  the  same  way  that  (a,  q')  does.  In  other  words,  qu  decides 
v  (E  X  above  v.  Let  Q  —  AV<KQU  and  let  q  =  (s, X  D  Q). 

Since  q  lh  X  €  £/«,  there  is  an  r  <  j(q)  such  that  r  f  («  +  1)  =  j(q)  \  (k  +  1), 
r  lh  /c  €  i(^),  and  supt(r)  \  supt(g)  is  either  {0}  or  {«},  depending  on  whether  X  is 
forced  to  be  in  U°  or  U\  by  p.  In  the  former  case,  let  r°  €  D,/  (£/)  be  the  restriction 
of  r  to  i/  +  1.  In  the  latter  case,  let  r*  be  the  above  restriction  augmented  by  adding 
v  to  its  support. 

Let  Yt  =  {u  <  k  :  {r[,q  \  v)  \\-  u  G.  X}.  Note  that  j(Y{)  =  {v  <  j(k)  : 
(J(r)Uj(q)  [v)\tve  j(X)}.  Since  j(r)i  =  r  f  («  +  1)  and  (r  f  (*  +  1),  j(«)  I  «)  * 
«  €  j'PO,  we  have  that  k  G  j(y).  It  follows  that  Y  €  UK. 

Suppose  now  q'  <  q  and  either  q'  lh  u  €  V  (1  6  or  5'  lh  i/  £  V  \  6. 
Note  that  the  above  decides  whether  or  not  v  6  supt  (</').  In  either  case,  we  have 
{rli<l  l  J')  lh  i/  6  X  by  definition  of  Y.  Since  r[  =  q  \  (u  +  1)  >  q'  \  (1/  +  1),  we  have 
(</  f  (1/  +  1),  9  1 1/)  lh  1/  €  X.  Since  g*  I »/  <  q  [  1/,  we  have  q'  lh  1/  G  X.  The  theorem 
follows.    ■ 

Compare  the  following  with  Theorem  2.3.6. 

Theorem  4.2.2.  For  i  €  {0, 1},  consider  the  restriction  of  the  ultrapower 

jui  •  L[U][G]  -¥  L[U'}[&)  «  Ult(L[W][6],t/*) 

£0  2/&e  ground  model 

ji  :  L[W]  -J-  L[W]. 

Then 

1.  ji  is  an  iterated  ultrapower  along  measures  from  U 

2.  every  element  of & \  6  is  a  critical  point  of  the  iterated  ultrapower. 
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Proof:  The  first  point  is  established  in  [8].  Let  us  demonstrate  the  second. 
Suppose  for  a  contradiction  that  u  €  &  \  &  is  not  a  critical  point  in  the  iteration. 
Then  for  some  function  /:«—>•«,  there  is  a  7  <  v  such  that  v  =  ju*(f){y)-  Thus 
v  is  in  the  set  {77  <  Ji/j(k)  :  r\  £  ju<K(f)n,n}-  In  other  words  u  €  ju^Z),  where 
Z  =  {t]  <  k  :  T]  e  fnr}}.  Note  that  for  all  //  G  A  we  have  Z  D  //  £  C/M.  Denote 
£  =  {(i,Xn  Z)  :  (s,X)  €  D(W)}.  Now  D  is  dense,  so  G  D  D  ^  0  for  all  generic  G. 
Suppose  p  is  a  condition  in  the  intersection.  We  have  ju>{p)  G  Ju^G).  But  since  p 
has  finite  support  bounded  below  k,  we  have  that  v  is  not  in  the  support  of  jt/'(p). 
Neither  is  1/  in  the  long  measure  one  set.  Since  &  =  jv<  (&),  we  cannot  have  v  6  &'. 
This  contradiction  establishes  the  theorem.    ■ 


CHAPTER  5 
ITERATED  DISASSOCIATED  INDISCERNIBLES 

5.1     Definition 

Definition  5.1.1.  We  define  functions  /7  :  k  — >  k  for  7  <  k+  by  recursion.  Let 
fo(tj)  =  0.  Let  /-y+i(r7)  =  /7(r/)  +  1.  For  limit  ordinals  7,  let  f^{q)  =  U„<„/7„(77), 
where  {^V)U<K  is  onto  7. 

The  definition  of  /7  for  limit  7  is  the  diagonal  union.  Note  that  [f1]uK  =  7- 
That  is,  these  functions  are  canonical  representations  of  the  ordinals  less  than  k+  in 
the  ultrapower  by  UK. 

The  following  is  relative  to  our  fixed  sequence  of  measures  U  =  (C/m)mGa- 

Definition  5.1.2.  We  define  vertical  repeat  point  of  order  7  <  /c+  by  recursion  on 
7.  Let  ord(UK)  =  0  if  for  some  X  G  UK,  for  all  y,  <  k  we  have  X  C\  (x  £  U^.  Let 
ord(UK)  >  7  if  for  every  X  G  UK,  the  set  {/i  <  k  :  ord(U»)  =  f-,(fi)  and  X  C\  fi  €  U^} 
is  stationary  in  k. 

The  definition  for  successor  ordinals  is  an  analogy  to  being  Mahlo  for  the 
predecessor  order. 

Theorem  5.1.3.  The  consistency  strength  of  a  vertical  repeat  point  of  order  7  <  «+ 
is  strictly  less  than  that  of  a  measure  concentrating  on  measurable  cardinals. 

We  define  iterated  disassociated  indiscernible  forcing  of  order  up  to  and  in- 
cluding AC. 

For  each  7  <  «,  let  A7  =  {/z  <=  A  :  ord^^)  >  /7(/i)}.  For  each  7  <  k,  let 
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Definition  5.1.4.  Let  /  be  an  interval  of  ordinals.  The  I-iterated  disassociated  in- 
discernible forcing  for  U,  denoted  D(W,  /),  has  as  conditions  sequences  (s7,,¥7)7ej 
such  that 

1.  for  all  7  €  /,  we  have  s7  €  [k]<w 

2.  all  but  finitely  many  s7  are  empty 

3.  for  all  7  e  /,  we  have  X^  €  Z(W) 

4-  if  7  7^  7'  then  s7  n  s7»  =  0. 

A  condition  extends  another,  (s7,  X^^j  <  (s7,  X^)ieI,  if  for  all  7  e  I  we  have 
«,*7)  <  {*i,Xy)  in  the  0(Z/7)  order. 

The  definition  of  direct  extension  is  analogous  to  that  for  disassociated  indis- 
cernible forcing.  We  sometimes  use  the  notation  (i*,  X)  for  conditions  when  the  index 
is  obvious.  We'll  use  the  'adjoin'  operator  ""°  to  display  the  contents  of  J*,  regarding 
the  partial  function  as  a  set  of  pairs: 

(*'o,7o,)~(*'i,7i, )~  •  •  ~  (*n,7n)- 

Assume  from  now  on  that  max(  A)  =  k,  and  that  UK  is  a  vertical  repeat  point  of  order 
A  <  K. 

5.2     Basic  Structure 
Definition  5.2.1.  Fix  u  <  k.  Let  p  =  {s^XJ^x  e  B{U,  A).  Let 

1.  p  r  {v  + 1) «  (a,  n  (v  + 1),  *7  n  (1/  +  i))7<A 

2.  plf=<*y\(i/  +  l),A;\(»/  +  l))7<A. 

3.  a+1(W,A)=H)((^/J)MeAn(,+1),A). 

4.  D"(W,  A)  =  {(57,^7)7<A  €  D((^)m€A\(h-D,A)  :  V7  <  A((s7UA'7)n(z/+l)  =  0)}. 
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We  do  not  disallow  some  of  the  long  measure  one  entries  being  empty  in 
pf(*>+l). 

Proposition  5.2.2.  For  any  v  <  k,  we  have  that  H{U,\)  is  isomorphic  to  the  prod- 
uct DUn(W, A)  xW{U,X)  by  the  map  p  ^  (p  \  (u  +  l),p  [v). 

It  is  interesting  to  note  that  this  forcing  and  its  conditions  can  be  factored  in 
two  ways:  'vertically',  as  above,  and  although  we  will  not  utilize  it,  horizontally: 

Definition  5.2.3.  Let  p  =  (sy,X^€X  £  B(U,\).  Fix  C  <  A.  Denote 
1.  p-K  =  <*r.^r>7<C 

Proposition  5.2.4.  For  any  (  <  A,  we  have  that  D(£/,  A)  is  isomorphic  to  the  product 
D(W,  C)  x  D(W,  a  \  C)  by  the  map  p  M>  (p+  C,  p\  Q  ■ 

5.3     Prikry  Property 

Definition  5.3.1.  For  any  set  K,  fix  some  bijection  e  :  K  -4  K.  Let  (Xi)ieK  be 
given.  Let  the  e-diagonal  intersection  be  AeX{  =  {7  <  k  :  W  <  7(7  €  Xe(„))}. 

Proposition  5.3.2.  Let  (Xi)i€K  be  given  such  that  each  X{  €  £(U).  Let  X  =  AeXi. 

1.  For  each  i  we  have  that  X  \  (e_1(i)  +  1)  C  X{. 

2.  X  e  £{U). 

Definition  5.3.3.  If  J*  is  a  set  of  pairs,  denote  sup  J*  =  max{i,  j  :  (i,j)  £  s}.  The 
relation  s<<  means  that  J*,  t  are  either  ordinals  or  finite  partial  functions  from  «  to 
[k]<u  and  that  sup(s)  <  sup(i). 

Theorem  5.3.4.  Let  a  be  a  formula  in  the  language  ofB(U,\)  and  let  {s1,X^)n<x 
be  any  condition,  where  A  <  k.  Then  there  exists  a  direct  extension  of  (s-,,  ^)r)<A 
that  decides  a. 
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Proof:  The  proof  is  essentially  the  same  as  the  proof  for  the  disassociated 
indiscernible  Prikry  Property  with  some  slight  modifications  to  handle  the  iterations. 
Select  some  bijection  e  :  k  -4-  [k  x  k]<uj  such  that  for  each  cardinal  £  we  have  that 
e"C  =  [(  x  (]<w-  We  will  use  e  to  define  our  diagonal  intersections.  We  will  assume 
that  each  sv  =  0  to  simplify  the  notation. 

Let  a  and  (0,  X)  be  given. 

For  each  \i  e  A,  s,  and  i  <  X  let  f*.  :  /x  ->  3  via 

'  0    if3A?<«~(*,7),,£)ll-<r, 

/J*(7)    =    \    1    if3^<V^(i,7),^lh-.<r, 

k  2    otherwise. 

Let  Hl,i  €  */„  be  homogeneous  for  /*,-.    Let  H^i  =  A//?*,-.    For  any  a,  any  7,7'  € 
i/M),  \  (sup  s  +  1),  we  have  that 

3X  (s  ~ (i,  7),  X)  ||  a  if  and  only  if  3X  (s  ~(t,  7'),  *)  ||  a, 

and  these  conditions  decide  a  the  same  way. 

For  each  i  <  A,  let  tf,  =  U^AiH^.  Let  £'  =  (tf,  D  £&<*•  We  claim  that  a 
direct  extension  of  (0,  Z')  decides  a.  Suppose  not,  and  we  shall  reach  a  contradiction. 
Fix  (3  ~(j,  8),  Z")  <  (0,  Z')  with  \s  ~(j,  8)\  the  least  out  of  all  conditions  deciding  a, 
where  s<^8.  Without  loss  of  generality,  assume  (s~(j,8),Z")  lh  a.  Let  fj,  be  such 
that  8  E  H^j. 

From  now  on,  s,/x,  8  and  j  are  fixed. 

For  each  pair  (i,  7)  where  i  <  7  <  /*,  if  there  is  some  X  such  that  (s~(i,  7),  X) 
decides  <r,  then  let  ^<'^>  be  some  such  X.  Let  *  =  (AJ^AjJ*^)*<a. 

For  each  fc  <  A,  let  K*  =  {1/  <  /i  :  {7  <  p  :  »,  €  *fc°',7>}  €  £U  and  let 
#2  =  {7  <  I*  :  XH^  n  7  =  r*  n  7}.  Then  each  H*k  €  U„.  Let  #*  =  Ak<xH*k  €  tf„. 
Then  for  any  7  <  /i  we  have  AfJpY>  n  7  =  Ffc  D  7  for  all  k  <  7. 

Let  Qk  =  ((Yk  U  H*)  nXkC)n)U  (Xk  \  fi).  We  will  show  that  (J*,  Q)  forces 
(J.  Let  (*,ft)  <  (s,Q).  Without  loss  of  generality,  t  contains  a  pair  (j,£)  such  that 
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f  €  H*.  Consider  the  least  such  (.  We  claim  (t,  {Tlk  D X^°)k<x)  <  (s  ~(j,  £),  X^). 
In  fact,  let  (k,j)  €  t.  U  7  >  £  then  7  e  Qk  \  (e_l(0'iO)  +  J)  C  AT^.  Suppose 
7  <  £.  Since  f  G  H*  and  jfc  <  7  <  £  we  have  that  XJf4)  n  f  =  Ijt  n  f ,  so  (A;,  7)  €  A"*0'0. 
Either  way  £  \  s  comes  from  X^^K  This  establishes  the  claim.  But  (s  ^{j,^),X^'^) 
forces  a.  Hence  (t,  (7Zk  fl  A^  )at<a),  itself  an  extension  of  an  arbitrary  extension  of 
(s,  Q),  forces  a.  It  follows  that  (s,  Q)  forces  a.  This  contradicts  the  minimality  of 
\s~(j,  S) |,  finishing  the  proof.    ■ 

5.4     More  Structure 

Theorem  5.4.1.  Fix  v  <  k.  Let  a  be  a  formula  in  the  language  o/D„(i/,  A)  x 
W(U,\).  Let  (p,q)  €  !□>„(£/,  A)  x  W(U,\).  There  is  a  q'  <*  q  such  that  for  any 
(p',q")  <  (Pi<i')  such  that  (p',q")  decides  a,  we  have  that  (p',q')  decides  a. 

Proof:  The  proof  is  virtually  the  same  as  the  proof  of  Theorem  3.4.4.    ■ 

Theorem  5.4.2.  Iterated  disassociated  indiscernible  forcing  preserves  cardinals. 

Proof:  The  obvious  alteration  of  Theorem  3.4.5  works.     ■ 


CHAPTER  6 
GETTING  MANY  NORMAL  MEASURES 

Assume  that  k  is  a  vertical  repeat  point  of  order  A  <  k.  After  A-iterated  disassociated 
indiscernible  forcing,  k  has  exactly  A  normal  measures. 

Definition  6.3.  We  define  U*  for  r\  <  A.  Let  j  be  the  ultrapower  map  via  the  normal 
measure  UK.  A  condition  (s7,  <£y)7<,x  in  the  generic  filter  forces  a  set  X  to  be  in  U%, 
(ie.  (s7,A'7)7<a  II-  X  €  U%)  iff  there  is  a  (s7,  X!^)1<x  compatible  with  j({s^,  X^)1<\) 
such  that  s'v  =  sv  U  {«},  s'^  =  s7  for  7^,  and  X^  =  X'  fl  K  for  all  7  <  A. 

For  each  77  <  A,  denote  ©,,  =  {£■<«:  3(s7,A'7)7€a  €  G  such  that  (  €  s,,}. 

Theorem  6.4.  In  the  generic  extension,  the  normal  measures  on  k  are  exactly  the 
U*  forn  <  A. 

Proof:  The  proof  is  almost  identical  to  those  for  Theorems  4.1.2  and  4.1.3, 
with  Theorem  5.4.1  used  in  place  of  Theorem  3.4.4.    ■ 
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